solving the mrcpsp/max with the objective of minimizing tardiness costs and maximizing earliness rewards of activities with a two-stage genetic algorithm

نویسندگان

جعفر باقری نژاد

استادیار دانشکده مهندسی صنایع - دانشگاه الزهرا (س) فریبرز جولای

استاد دانشکده مهندسی صنایع -پردیس دانشکده های فنی-دانشگاه تهران زهرا رفیعی مجد

کارشناس ارشد مهندسی صنایع - دانشگاه الزهرا (س)

چکیده

in this study, we present a mrcpsp/max (multi-mode resource-constrained project scheduling problem with minimum and maximum time lags) model with minimization tardiness costs and maximization earliness rewards of activities as objective. the proposed model is nearby to real-world problems and has wide applications in various projects. this problem is not available in the literature exactly and we developed it for the first time. in order to solve this problem, we developed a two-stage genetic algorithm. in the first stage, the main problem is simplified, through applying a genetic algorithm, in which each activity has only one executive mode.  in the second phase, with developing another genetic algorithm, the best answer of the problem is achieved. each phase has its own codification, fitness function, crossover operator and mutation operator. finally, the computational results obtained from the algorithms of this research, which was written in matlab programming language, was compared with the results existing in the project scheduling problems library (psplib). the findings show that, our algorithm improved some of the best solutions, recorded in the psplib.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

a case study of the two translators of the holy quran: tahereh saffarzadeh and laleh bakhtiar

بطورکلی، کتاب های مقدسی همچون قران کریم را خوانندگان میتوان مطابق با پیش زمینه های مختلفی که درند درک کنند. محقق تلاش کرده نقش پیش زمینه اجتماعی-فرهنگی را روی ایدئولوژی های مترجمین زن و در نتیجه تاثیراتش را روی خواندن و ترجمه آیات قرآن کریم بررسی کند و ببیند که آیا تفاوت های واژگانی عمده ای میان این مترجمین وجود دارد یا نه. به این منظور، ترجمه 24 آیه از آیات قرآن کریم مورد بررسی مقایسه ای قرار ...

15 صفحه اول

the evaluation of language related engagment and task related engagment with the purpose of investigating the effect of metatalk and task typology

abstract while task-based instruction is considered as the most effective way to learn a language in the related literature, it is oversimplified on various grounds. different variables may affect how students are engaged with not only the language but also with the task itself. the present study was conducted to investigate language and task related engagement on the basis of the task typolog...

15 صفحه اول

a synchronic and diachronic approach to the change route of address terms in the two recent centuries of persian language

terms of address as an important linguistics items provide valuable information about the interlocutors, their relationship and their circumstances. this study was done to investigate the change route of persian address terms in the two recent centuries including three historical periods of qajar, pahlavi and after the islamic revolution. data were extracted from a corpus consisting 24 novels w...

15 صفحه اول

azerbaijans political development after the collapse of soviet union and implication on relation with the islamic republic of iran

در فصل اول این پایاین نامه در خصوص تاریخ کشور اذربایجان قبل و بعد از جدایی این کشور از ایران مورد بررسی قرار گرفته است ودر فصل دوم تحولات سیاسی این کشور بعد از 1991 و در واقع بعد از فروپاشی شوروی و دولتهایی که روی کار امدند در از جمله دولت ابولفضل ایلچی بیگ،دولت حیدر علی اف وبعد از او پسرش الهام علی اف و نگرش هرکدام از این دولتها به سیاسیت خارجی اذربایجان مورد اشاره قرار گرفته است.در ودر فصل سو...

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
مهندسی صنایع

جلد ۴۷، شماره ۱، صفحات ۱-۱۳

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023